#include<bits/stdc++.h>
using namespace std;
int t,a[100005],st[1000005],n,maxsum;
void dfs(int now){
	if(now>n){
		int b=0,r=0;
		int ans=0;
		for(int i=1;i<=n;i++){
			if(a[st[i]==1?b:r]==a[i]) ans+=a[i];
			st[i]==1?b=i:r=i;
		}
		maxsum=max(maxsum,ans);
		return;
	}
	st[now]=1;
	dfs(now+1);
	st[now]=0;
	dfs(now+1);
	return;
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>t;
	while(t--){
		cin>>n;
		maxsum=0;
		memset(st,0,sizeof st);
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		dfs(1);
		cout<<maxsum<<endl;
	}
	return 0;
}
